حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت های متفاوت از یک قرارگاه شروع به حرکت می کنند، به مجموعه‏ای از مشتریان که دارای تقاضای معینی هستند سرویس دهی کرده و در نهایت به همان قرارگاه باز می گردند. بیشتر مسایلی که در این زمینه مطرح شده‏اند، مربوط به مسایل تک هدفه با هدف کمینه کردن هزینه هستند، اما پیچیدگی های مسایل واقعی عموما کاربرد مسایل تک هدفه را به چالش می کشد. از این رو در این مقاله برای انطباق مسایل با دنیای واقعی، در ابتدا یک مدل چند هدفه ارائه می گردد که در آن علاوه بر کمینه کردن هزینه‏های کل، عدم توازن حجم کاری بر حسب مسافت طی شده توسط وسائط نقلیه، همچنین بار قابل حمل آنها نیز مد نظر قرار گرفته است و از آنجایی که این مسأله جزء مسائل np-hard است، استفاده از الگوریتم های فراابتکاری الزامی‏است، به همین منظور برای حل مدل ارائه شده، روش فراابتکاری تکامل دیفرانسیلی چند هدفه3 پیشنهاد شد و برای نشان دادن کارآیی الگوریتم پیشنهادی، جوابهای به دست آمده در ابعاد کوچک با جوابهای به دست آمده از روش محدودیت اپسیلون4 مقایسه شد. نتایج به دست آمده، نشان می دهند که درصد خطای توابع هدف نسبت به روش دقیق در تمامی‏مسایل حل شده کمتر از 3.2% است که نشانگر کارآیی روش پیشنهادی است و در نهایت به بررسی این موضوع در یک شرکت پخش روغن نباتی پرداخته شده است که نتایج حاصل، نشان دهنده کاهش قابل توجه هزینه‏های آن شرکت است.